package alo;

import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;

/**
 * @ClassName t1
 * @Description TODO
 * @Author Fanxc
 * @DATE 2021/4/17 17:20
 * @Version 1.0
 */
public class t2 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int a= sc.nextInt();

        for (int j = 0; j < a; j++) {
            int b= sc.nextInt();
            String c= sc.next();
            char[] a1=c.toCharArray();


            int d= sc.nextInt();
            String e= sc.next();
            char[] c2 = e.toCharArray();

            test(a1,c2);
        }



    }
    public static void test(char[] a1,char[] c2){

        for (int j = 0; j < c2.length; j++) {
            int k=-1;
            boolean flag=false;
            if (c2[j]=='M'){
                for (int i = 0; i < a1.length; i++) {
                    if (a1[i]=='0'){
                        if (k==-1||i<k){
                            k=i;
                        }
                    }
                    if (a1[i]=='1'){
                        a1[i]='2';
                        System.out.println(i+1);
                        flag=true;
                        break;
                    }
                }
                if (!flag){
                    a1[k]='1';
                    System.out.println(k+1);
                    flag=true;
                }
            }else {
                for (int i = 0; i < a1.length; i++) {
                    if (a1[i]=='1'){
                        if (k==-1||i<k){
                            k=i;
                        }
                    }
                    if (a1[i]=='0'){
                        a1[i]='1';
                        System.out.println(i+1);
                        flag=true;
                        break;
                    }
                }
                if (!flag){
                    a1[k]='2';
                    System.out.println(k+1);
                    flag=true;
                }
            }
        }
    }

}
